Subgraph Adaptive Structure-Aware Graph Contrastive Learning

نویسندگان

چکیده

Graph contrastive learning (GCL) has been subject to more attention and widely applied numerous graph tasks such as node classification link prediction. Although it achieved great success even performed better than supervised methods in some tasks, most of them depend on node-level comparison, while ignoring the rich semantic information contained topology, especially for social networks. However, a higher-level comparison requires subgraph construction encoding, which remain unsolved. To address this problem, we propose adaptive structure-aware method (PASCAL) work, is subgraph-level GCL method. In PASCAL, construct subgraphs by merging all motifs that contain target node. Then encode basis motif number distribution capture hidden subgraphs. By incorporating information, PASCAL can richer local structures compared with other methods. Extensive experiments six benchmark datasets show outperforms state-of-art cases.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Structure Aware L1 Graph for Data Clustering

In graph-oriented machine learning research,L1 graph is an efficient way to represent the connections of input data samples. Its construction algorithm is based on a numerical optimization motivated by Compressive Sensing theory. As a result, It is a nonparametric method which is highly demanded. However, the information of data such as geometry structure and density distribution are ignored. I...

متن کامل

Structure Learning of Undirected Graphical Models with Contrastive Divergence

Structure learning of Markov random fields (MRFs) is generally NP-hard (Karger & Srebro, 2001). Many structure learners and theoretical results are under the correlation decay assumption in the sense that for any two nodes i and k, the information about node i captured by node k is less than that captured by node j where j is the neighbor of i on the shortest path between i and k (Netrapalli et...

متن کامل

Subgraph trees in graph theory

The classical clique tree approach to chordal graphs (and, more recently, to strongly chordal graphs) can be generalized to show a common structure for other classes of graphs, including clique graphs of chordal graphs, outerplanar graphs, distance-hereditary graphs, and chordal bipartite graphs. c © 2003 Elsevier B.V. All rights reserved.

متن کامل

Graph layout using subgraph isomorphisms

Today, graphs are used for many things. In engineering, graphs are used to design circuits in very large scale integration. In computer science, graphs are used in the representation of the structure of software. They show information such as the flow of data through the program (known as the data flow graph [1]) or the information about the calling sequence of programs (known as the call graph...

متن کامل

Subgraph Rank: PageRank for Subgraph-Centric Distributed Graph Processing

The growth of Big Data has seen the increasing prevalence of interconnected graph datasets that reflect the variety and complexity of emerging data sources. Recent distributed graph processing platforms offer vertex-centric and subgraphcentric abstractions to compose and execute graph analytics on commodity clusters and Clouds. Näıve translation of existing graph algorithms to these programming...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematics

سال: 2022

ISSN: ['2227-7390']

DOI: https://doi.org/10.3390/math10173047